On the total length of the random minimal directed spanning tree
نویسندگان
چکیده
منابع مشابه
On the total length of the random minimal directed spanning tree
In Bhatt and Roy’s minimal directed spanning tree (MDST) construction for a random partially ordered set of points in the unit square, all edges must respect the “coordinatewise” partial order and there must be a directed path from each vertex to a minimal element. We study the asymptotic behaviour of the total length of this graph with power weighted edges. The limiting distribution is given b...
متن کاملOn A Random Directed Spanning Tree
We study the asymptotic properties of a minimal spanning tree formed by n points uniformly distributed in the unit square, where the minimality is amongst all rooted spanning trees with a direction of growth. We show that the number of branches from the root of this tree, the total length of these branches, and the length of the longest branch each converge weakly. This model is related to the ...
متن کاملOn the Length of a Random Minimum Spanning Tree
We study the expected value of the length Ln of the minimum spanning tree of the complete graph Kn when each edge e is given an independent uniform [0, 1] edge weight. We sharpen the result of Frieze [6] that limn→∞ E(Ln) = ζ(3) and show that E(Ln) = ζ(3) + c1 n + c2+o(1) n4/3 where c1, c2 are explicitly defined constants.
متن کاملRooted edges of a minimal directed spanning tree on random points
For n i.i.d. uniform points in [0, 1]d, d ≥ 2, let Ln be the total distance from the origin to all the minimal points under the coordinate-wise partial order (this is also the total length of rooted edges of a minimal directed spanning tree on the given n random points). For d ≥ 3, we establish the asymptotics of the mean and the variance of Ln, and show that Ln satisfies a central limit theore...
متن کاملsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Probability
سال: 2006
ISSN: 0001-8678,1475-6064
DOI: 10.1239/aap/1151337075